1.原理介绍 希尔排序又称为缩小增量排序，由D.L.Shell在1959年提出而得名。 该算法先取一个小于数据表中元素个数 n 的整数gap, 并以此作为第一个间隔，将数据分为gap个子序列，所有 ...

1.直接插入排序 直接插入排序的过程可以理解为一个固定长度的数组被分为两个集合，即已排序集合和未排序。 开始时已排序集合为空，而未排序集合即为整个数组。当排序开始后插入一个对象，已排序集合元素数目 ...